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"^ Abstract 

Our everyday experiences support the hypothesis that physical systems exist independently of 
the act of observation. Concordant theories are characterized by the objective realism assumption 
whereby the act of measurement simply reveals preexisting well defined elements of reality. In 
stark contrast quantum mechanics portrays a world in which reality loses its objectivity and is 
in fact created by observation. Quantum contextuality as first discovered by Bell [Rev. Mod. 
Phys. 38, 447 (1966)] and Kochen-Specker [J. Math. Mech. 17, 59 (1967)] captures aspects of 
^ N this philosophical clash between classical and quantum descriptions of the world. Here we briefly 



summarize some of the more recent advances in the field of quantum contextuality. We approach 
quantum contextuality through its close relation to Bell type nonlocal scenarios and highlight some 
of the rapidly developing tests and experimental implementations. 
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I. INTRODUCTION 

The aim of this paper is to survey some of the rapidly evolving ideas in the field of 
quantum contextuality. It can be argued that this field was in suspended animation during 
the intervening period between its conception in seminal papers by Bell and Kochen and 
Specker in 1967 [H [2] and the 2007 landmark discovery of a simple and experimentally 
verifiable inequality by Klyachko et al. [3]. Post 2007 there has been steady development of 
quantum contextuality However in the view of the authors of this paper, the field is currently 
in a nascent interlude and still has undeveloped potential capable of creating an explosion 
of mainstream interest. With this in mind we would like to give a succinct summary of the 
progress on quantum contextuality at this junction. We also present a uniform approach 
to quantum contextuality and what is commonly referred to as quantum nonlocality 1 which 
we believe delivers a stable platform for developing new results. 

Through this platform we hope to find applications for quantum contextuality and thereby 
move it out of the realm of foundations of quantum mechanics and into mainstream quan- 
tum information science. Quantum nonlocality has two undeniably important practical 
applications: device independent quantum key distribution (5j E] and private amplification 
of randomness j7] . Because quantum nonlocality is a special case of contextuality it should 
also be possible to find practical applications for quantum contextuality. Once this happens 
we will witness a significant amplification of research in this area. 

A. Pre-history 

Quantum mechanics has always struggled with interpretational issues to the extent where 
its founding fathers famously contested the theoretical foundations of the new field. This 
struggle resulted in a seminal paper by Einstein, Podolsky and Rosen (EPR) in 1935 [8] which 
introduced a philosophical manifesto called local realism. From EPR's perspective local 
realism is a very fundamental property of Nature that underpins every physical theory. The 
local realism hypothesis purports that observable properties of physical systems should exist 



1 The term quantum non- locality is imprecise causing many unnecessarily heated debates. It is obvious 
that quantum mechanics is local [2] . We use this term to express the fact that quantum mechanics cannot 
be described by local realism. 



objectively (i.e. properties of states exist independently of the observer) and concurrently 
the outcome of measuring any physical property can not be influenced by space like separated 
events. It is worth pointing out that all relativistic theories of matter obey local realism. 
However, as demonstrated experimentally by Aspect et al. in 1982 [9], quantum mechanics 
is not locally realistic. 

B. Hidden variables 

EPR effectively started a programme of constructing hidden variable theories [10] . Here 
the unilateral assumption is that the outcomes of measurements of physical properties reveal 
the underlying well defined properties of the measured system. For instance, if one measures 
the spin of a quantum particle along direction "x" and obtains value "+1", (the spin points 
up along the "x" direction) a hidden variable theory would argue that this property of the 
spin (the property of being up along the "x" direction) was revealed by the act of measure- 
ment. In contrast, quantum mechanics tells us that this property was created by the act of 
measurement |llj . A general statement that the outcomes of experiments exist objectively 
is of no use if it cannot be empirically verified. Adjudicating between quantum mechanics 
and hidden variables requires both theories to be reformulated in terms of experimentally 
testable predictions. 

In this paper we are specifically interested in a special class of hidden variable theories 
called non-contextual hidden variables (NCHV). NCHV theories can be simply character- 
ized in the following way. Let us assume that we can measure some properties of a given 
physical systems denoted as Ai,A 2 ,A 3 ,...,A N , where each measurable property Ai can 
yield outcomes {oj}. The noncontextual assumption states that the outcome of measuring 
Ai is independent of which other members of the set {Ai, A 2 , A 3 , . . . , A^} are coincidentally 
measured. It is important to note here that each outcome value a^ can appear inherently 
randomly (determinism being a special case). The description noncontextual means that 
the outcomes of measurements do not depend on the context in which they are measured, 
i.e., the outcome of Ai is independent of whether it was measured in the context of Aj or 
A k . 



C. Bell-Kochen-Specker theorem 

The original question of contextuality of quantum theory is based on elementary events 
that are represented by projectors in Hilbert space. Two projectors are orthogonal, if the 
corresponding events are exclusive. The impossibility of outcome assignment, i.e., the impos- 
sibility of NCHV preassigning outcomes to events is formalized by the Bell-Kochen-Specker- 
theorem [H |21 E21 H3] (BKS theorem): 

In dimension greater than two; there exist projectors IT such that it is not always possible 
to assign outcomes 0, 1 to all projectors in such a way that 

(i) For any complete orthogonal basis of projectors {IT} the assignment satisfies E^IIj = 1 
(completeness of the basis) 

(ii) If a projector, IT, belongs to multiple complete bases then it is consistently assigned 
the same value in all bases (noncontextual condition) . 

The formulation of the BKS theorem with projectors can be considered as the most fun- 
damental, since projectors correspond to elementary events that can either happen or not. 
However, the problem of contextuality was also defined for observables that are linear com- 
binations of projectors. An elegant simple example of contextuality with ±1 observables is 
given in-terms of the Mermin- Peres square [131 HSl HE] . 

Consider a bipartite system of two spin 1/2 particles. Take the square array: 

<y z ® I I ® <j z cr z <g> a z 

I®a x a x ®I a x ® a x 

a z ®a x cr x ®a z a y ®a y , (1.1) 

where a x ,a y , a z are Pauli matrices and I is the identity matrix and the operators have been 
arranged so that columns and rows form mutually commuting triads. Note that the product 
of the triad of operators in the last column is —1(8)1, while in every other row and column the 
product is I ® I. The Mermin- Peres square is a state-independent proof of the BKS theorem 
because a value assignment of ±1 to each operator in the above array can not reproduce 
this algebra [131 US El- This became an enduring foundational arguments for quantum 
contextuality. 



D. Mathematical roots of contextuality 

Noncontextual hidden variables exist if and only if the outcomes of all observable prop- 
erties of a given physical system can be described by a joint probability distribution [T5] . 
Let us elaborate on this statement as it plays a central role in our review and provides a 
mathematically rigorous approach to NCHV theories. We will also focus on this topic in the 
next section. 

Consider a set of observables {Ai,A 2 , A 3 , . . . } that represent some physical properties 
of a quantum system. In general the corresponding operators, which we denote by the 
same letters Ai,A 2 ,A 3 ,... do not all commute. According to quantum mechanics it is 
possible to simultaneously measure a set of observables if and only if the associated operators 
are mutually commutative. To make this statement clear we consider three observables 
Ai,A 2 ,A 3 such that L4i,A 2 ] = 0, [Ai,A 3 ] = but L4 2 ,A 3 ] ^ 0. Quantum mechanics 
gives us two experimentally verifiable probability distributions p(ai,a 2 ) and p(ai,a 3 ) and 
nothing beyond this. However, NCHV would assume the existence of a joint probability 
distribution for all observables, i.e., p(oi, a 2 ,a 3 ). Experimental veracity of this assumption 
would require that both the experimentally accessible distributions p(oi, a 2 ) and p(a\, a 3 ) can 
be consistently recovered as marginals from some well defined joint probability distribution: 

p(ai, o 2 ) = Ea 3 P( a U a 2> a 3) and p(a u a 3 ) = Y. a2 P( a i> a ^ a s)- 

We illustrate these concepts via a spinless quantum particle in a one- dimensional space. 
The experimentally measurable properties are: momentum and position. We denote the 
respective outcomes p and x. The noncontextual hidden variable description presupposes a 
joint probability distribution p(x,p). We can ask whether this joint provability distribution 
p(x,p) is supported by quantum mechanics, which simply means that the marginal proba- 
bility distributions p(x) and p(p) must be recovered from p(x,p) by appropriate integration. 
Here noncommutativity of the two operators guarantees a joint probability distribution 
through p(x,p) = p(x)p(p). Discrepancies between noncontextual hidden variable theories 
and quantum mechanics only arise when both commuting and noncommuting observables 
are present. 



E. Contextuality as a generalization of nonlocality 

We note that local realism is a special case of noncontextual hidden variables. Here 
spacelike separated measurements naturally correspond to commutative operators. Given 
two spacelike separated observers: Alice and Bob who have adjustable measurement set- 
tings, if Bob decides to measure an observable B\ then each of Alice's measurement settings 
furnishes a context for B\. We say the theory is noncontextual if Bob's measurement out- 
come is independent of Alice's settings. Due to the spacelike separation between Bob's 
measurement and Alice's choice of settings we refer to this scenario as local realism. On the 
other hand, the general formulation of contextuality allows measurements to be performed 
on a single system. Therefore, the compatibility of measurements does not have to follow 
from the spacelike separation of observers. 

It is an ongoing challenge to generalize all facets of nonlocality to contextual scenarios. 
In particular, despite the fact that nonlocality has found many computational applications, 
it is still unknown if general contextuality can be considered as a meaningful computational 
resource. We find the question whether single system contextuality, where nonlocal correla- 
tions and communication are no longer useful resources, can be used to outperform classical 
algorithms fascinating. 

F. Topics in this paper 

In Section [IT] we approach contextuality by identifying it with the nonexistence of a 
joint probability distribution. In the process we highlight the close relationship between 
nonlocal and general noncontextual scenarios and some of the recent discoveries in the 



field of contextuality. In Section III we review some prominent test of the contextuality 



of quantum theory. We naturally bipartition these tests into state-dependent and state- 



independent tests of contextuality. In Section [TV] we present some alternative approaches 
and properties of contextuality that are based on previous studies on nonlocality. Finally, 
in Section |Vj we discuss some recent experiments that verified both, state-dependent and 
state-independent contextuality. 



II. AN OVERVIEW OF CONTEXTUALITY 

We begin by identifying some key concepts which can be used to approach the discussion 
of contextual inequalities and experiments in the proceeding sections. We discuss how con- 
textuality arises in systems possessing some measurable properties, {Ai,A 2 , . . . A^}, whose 
measurement statistics can not be described by a joint probability distribution; an approach 
which is also used to study Bell inequalities and the problem of nonlocality. We will draw 
on this common framework to establish contextuality and its relation to the pre-established 
seminal work on non-existence of joint probability distributions in nonlocal scenarios. 

We continue the perspective that contextuality is a more general feature than nonlocality 
and that many nonlocal properties should be somehow manifested in a more general form 
when considered in contextual scenarios. Application of Bell-like inequalities to general 
contextuality is a new field of research and some properties of new contextual inequalities 
have only recently been discovered. 

A. Joint probability distributions 

Consider the following problem. An experiment returns a large amount of data corre- 
sponding to outcomes of measurements M. = {A 1 , A 2 , . . . , A^}. The data was collected 
in many repetitions of the experiment. It is assumed that each measurement A^ refers 
to some physical property of the system that is being measured and that its outcomes a» 
are discrete. The data allows you to estimate probabilities of events like p(Ai = a*), or 
p(Ai = a,i,Aj = dj). However, imagine that due to some reason in a single run of the 
experiment only special subsets {A t , Aj, ...}cM were measured, hence you are limited to 
estimate probabilities p(a,i, a,-, . . . ) corresponding to these subsets. Here, we use the simpli- 
fied notation p(Ai = a*) = p(di). Your task is to determine if a joint probability distribution 
p(oi, a,2, ■ ■ ■ , oat) that can give a rise to all measurable marginal probabilities 

p(di,aj,...)= ^2 p(ai,a 2 ,...,a x ,...,a y ,...,a N ) (2.1) 

can in principle exist. 

What is implied by the existence of a joint probability distribution? Any such probability 
distribution has to be supported on a set of events. To characterize an event we preassigned 



outcomes of all measurable quantities; in this case events are of the form: A\ = ai,A2 = 
a 2 , . . . , A^ = a^. Therefore the existence of a joint probability distribution implies that it 
is possible to preassign outcomes to measurements before the actual measurement happens. 
In this scenario the measurement outcome of every property existed independently of the 
act of observation. Furthermore within the set of co-measurable properties {Ai, Aj, . . . }, the 
outcome of measuring Ai is independent of which other members of the set are coincidentally 
measured. This is often called the objective realism hypothesis. It is a hallmark of systems 
governed by the laws of classical physics. In quantum mechanics this possibility is often 
associated with some non accessible hidden variables, that together with a state vector \ip) 
would be able to determine outcomes of all measurements on the system. 

On the other hand, if the outcomes of measurements do not exist before the measurement 
is performed (to which one often refers as to lack of realism), or if the outcomes depend on 
what other measurements are done at the same time (contextuality) , a joint probability 
distribution does not exists. This fact was first observed for nonlocal scenarios in Ref. 
and was later extended to contextual scenarios in Ref. 

B. Complementarity and compatibility relations 

We have shown that the problem of the existence of a joint probability distribution arises 
due to the fact that not all measurements can be performed in a single experiment. Following 
quantum mechanics, we refer to this property as to complementarity. On the other hand, if 
two measurements can be performed in the same experiment we call them compatible. It is 
therefore natural to ask what kind of complementarity and compatibility relations can give 
rise to the lack of a joint probability distribution. This problem was studied in Ref. [20J. 
Below we summarize the main results. 

First we introduce graphs representing complementarity relation, where each vertex cor- 
responds to some measurement and two vertices are connected by an edge if the two mea- 
surements are compatible. An example of such graph is presented in Figure [TJ Every clique 
in the graph, i.e., a subgraph in which all vertices are mutually connected, forms a set of 
measurements for which joint probability distributions can be experimentally estimated. For 
example, the graph in Figure HI a) consists of four measurements: A, B, C and D. Probabili- 
ties that can be measured are: p(a, b), p(b, c), p(c, d), p(a), p(b), p(c) and p(d). Can one find 
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FIG. 1: Examples of complementarity graphs 



a joint probability distribution p(a, b, c, d) capable of reproducing measurable marginals? 

In case of example a) such probability distribution exists. It can be constructed in the 
following way 



p(a, b, c, d) 



p(a, b)p(b, c)p(c, d) 



(2.2) 



p(b)p(c) 

Note, that although this construction may seem artificial, due to complementarity rela- 
tion one is not able to disproof its validity. Moreover, the above construction recovers all 
measurable marginals. For example 



P( b , c ) = ^2p(a,b,c,d) = Y^ [Yl 

a,d a \ d 



p(a,b)p(b,c)p(c,d) 

p(b)p(c) 



£ 



p{a,b)p(b,c) 

p(b) 



p(b,c) 



(2.3) 



The above follows from the fact that for all x and y one has p(x) = ^2 v p{x, y) (we will come 
back to this problem later). 

Joint probability distributions can be constructed in an analogous way for all comple- 
mentarity graphs that do not contain cycles of size greater than three. 3-cycles are already 
cliques, therefore one can experimentally estimate a joint probability distribution for all 
three measurements in the cycle. The construction goes as follows. First, we multiply joint 
probability distributions for all cliques (3-cycles and two vertices connected by an edge) in 



the graph and next we divide by the joint probabilities of measurements that appear more 
than once. If a measurement, say A, appears n-times, one divides the product of proba- 
bilities of cliques by p{a) n ~ 1 . For more details see [SU]. For example, a joint probability 
distribution for the case b) (Figure IT]) can be constructed as 



Ka)6)C;d) = ^MM^Py^_ {2A) 

The marginal probabilities can be obtained by summing over all other measurements. 
However, summation must be performed in the specific order. We start summation from 
the measurements that in the construction appear only in one clique. After the summation, 
some terms cancel and we obtain a new distribution. Next, we sum over measurements that 
in the new distribution appear only once. We follow this recursive procedure as long as a 
desired marginal probability is obtained. 

For graphs that contain cycles of size greater than three the above construction does not 
work. This is because of two reasons. First, n-cycles (n > 3) are not cliques themselves, 
therefore one cannot experimentally evaluate probabilities for all measurements in the cycle. 
Moreover, in n-cycles every vertex appears in more than one clique and the above summation 
procedure cannot be performed. Therefore one arrives at the necessary condition for the 
lack of joint probability distribution. Namely, the lack of a joint probability distribution 
can be detected only in scenarios in which complementarity relation between measurements 
induces cycles of size greater than three. In the Figure [I] only the case c) may not admit 
a joint probability distribution. Note, that this case corresponds to a well known Clauser- 
Horne-Shimony-Holt (CHSH) nonlocal scenario [21] in which four measurements are done 
on a bipartite system. Two complementary measurements (say A and C) are done on the 
first subsystem, whereas the other two (B and D) are done on the second subsystem. For a 
detailed study of probability distributions and inequalities based on n-cycles see Ref. [22J. 

C. Non-contextuality assumption 

Every Bell-like inequality relies on three assumptions: free will, realism and non- 
contextuality. The free will assumption, i.e., observers can freely choose which measure- 
ments to perform, is rarely questioned on the scientific grounds [23]. Moreover, the joint 
probability distribution approach does not require the discussion of the free will assumption. 

10 



Therefore, we focus on the remaining two assumptions. 

The notions of nonlocality and contextuality refer to our classical intuition. In classical 
physics values of physical parameters associated with outcomes Oj exist independently of 
whether we decide to measure them or not. In this sense classical theories are often said to 
be realistic. Sometimes measurement outcomes of a realistic theory cannot be described by 
a joint probability distribution. This happens when the outcome of measuring a property 
depends on what other measurements are performed at the same time. In general this 
dependence is called contextuality, since the outcome depends on the measurement context. 
In the special case where the measurements are performed in different spatial locations the 
same dependence is known as nonlocality. Putting aside the free will assumption, present 
experiments cannot uniquely determine whether the universe lacks realism or is contextual 
in the above sense (or both). Nevertheless, it is commonly accepted to refer to quantum 
phenomena which exhibit these effects as to quantum contextuality and quantum nonlocality 
respectively. 

The non-contextuality assumption states that measurement outcomes do not depend 
on what other measurements are performed at the same time. As this is a key point we 
highlight it by using an explicit example. Consider a system with measurable properties 
Ai = {A\, A2, . . . An}. Take all possible subsets comprised of jointly co-measurable prop- 
erties. Let rrik = {A^,Aj, ...} C M. be a representative subset; we say m^ furnishes a 
measurement context for each of its elements Ai,Aj, . . . . The system is noncontextual if we 
can uniquely determine the measurement statics of a property Ai by sampling its outcomes 
a,i in measurement context m^ . In other words for every property A{ G M. , the measurement 
outcomes of this property are the same irrespective of which measurement context is chosen. 

In case of nonlocal Bell-type scenarios the assumption that measurement outcomes of Al- 
ice do not depend on spacelike separated measurement choices made by Bob is supported by 
the special theory of relativity which dictates no interaction can spread faster than the speed 
of light. It is therefore assumed that any potential interaction that could cause violation of 
some Bell inequality would have to obey special relativity, and hence it would have no effect 
if two measurements were spatially separated. On the other hand, in contextual scenarios 
in which measurements are performed on the same system one lacks additional support for 
non-contextuality coming from other physical theories. In this case non-contextuality is 
rather a reasonable assumption that is supported on our realistic everyday experience that 
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values of physical properties are independent of what other properties are observed at the 
same time. This is because the measurement is only assumed to reveal the value of the 
measured property without any interference. 

It has been demonstrated by Fine [IE] that the existence of such a joint probability 
distribution is necessary and sufficient conditions for constructing a non-contextual hidden 
variable theory capable of replicating the measurement statistics. 

D. Noncontextuality assumption in quantum theory 

The smallest contextual quantum system has three levels and can be physically realized 
by a spin 1 system. Due to its relative simplicity, the spin 1 system is often used to study 
contextuality. Here it is possible to interpret measurable properties as projectors onto eigen- 
states \S X = 0) of the spin operators S x which measures spin relative to a direction x. In 
quantum mechanics projectors onto the two spin 1 states (S^ = 0) and \S y = 0) respectively, 
can be jointly measured if x and y are orthogonal. Physically, if the measurement projects 
the state of a spin 1 particle onto \S X = 0) one learns that the direction of spin is orthogonal 
to x. 

A joint measurement of projectors onto (S^ = 0) and \S y = 0) corresponds to a question: 
which of the two orthogonal directions x and y the spin direction is orthogonal to ?. 

It follows that \S X — 0) can be measured together with \S y = 0) or \S y > = 0), where y 
and y' lie in the yz-plane. These two measurement possibilities create a context and one 
may ask how it is possible that the property: the spin direction is orthogonal to x, depends 
on what other direction is investigated at the same time. 

Obviously, there is no known physical principle stating that properties of the spin direc- 
tion cannot change from one measurement context to another. Nevertheless, it would be 
very strange (according to our classical intuition) if they did. 

E. Bounds on contextuality 

Studies of contextuality focus on theories in which the context dependence is not explicit 
in a sense that the outcome of measurements may depend on the context, but the probabil- 
ities are context independent. This means that for all measurements A, B and C one has 
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p(a) = J2bP( a 'b) = ^2 c p{ a , c ), irrespective of whether B and C are compatible or comple- 
mentary [2H ES]- Quantum theory is one such theory. The violation of this assumption, i.e., 
J2 b p(a, b) 7^ ^2 c p(ci, c) leads to peculiar effects. For example, if B and C were performed on 
a different system than A, the violation of the above property would lead to a superluminal 
signaling. Therefore, in nonlocal scenarios the condition ^2 b p(a, b) = Yl c P( a i c ) * s known as 
the no-signaling condition. In general contextual scenarios we refer to this property as to 
no- disturbance [26J. 

Contextual scenarios which probe the BKS theorem often assume that measurements 
correspond to events. In this case the compatibility relation takes the form of exclusivity. 
In quantum mechanics events are represented by projectors and exclusivity occurs if two 
projectors are orthogonal. The corresponding complementarity graphs represent the exclu- 
sivity relations (exclusivity graphs), where two vertices are connected if the corresponding 
events are exclusive. For some examples of how these graphs could look see Figure [TJ 

Let us now discuss experimental tests of inequalities based on exclusive events. First of all, 
for a pair of exclusive events A and B only one of three scenarios can happen in a laboratory: 
either the first event occurs (A = 1, B = 0), the second event occurs (A = 0, B = 1), or both 
events do not occur (A = 0,B = 0). Due to the no-disturbance condition p(A — 1, B — 
0) = p(a) and p(A — 0, B = 1) = p(b), and exclusivity demands that p(a) + p{b) < 1, 
where a (respectively b) is the event A = 1 (respectively B — 1). This has to hold for all 
exclusive events, therefore in all exclusivity graphs the sum of probabilities corresponding 
to connected vertices has to be bounded by one. Moreover, under the assumption that a set 
of mutually pairwise exclusive events is exclusive |27] , the sum of probabilities in any clique 
has to be bounded by one too. 

Despite the above restrictions on probabilities, one still has some freedom when assigning 
probabilities to vertices. The non-contextual bound in inequalities based on exclusive events 
is derived under the assumption that a joint probability distribution for all events exists. 
These inequalities take the form of the sums of individual probabilities of all events. The non- 
contextual bound was shown to be equal to the independence number a of the corresponding 
exclusivity graph, G, for the set of projectors {X}: 

Yl P(*)<a (2-5) 

X&V(G) 

where in the above V{G) is the set of vertices belonging to the exclusivity graph G and 
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by p(x) we mean the probability of getting outcome X = 1 when measuring projector X 
[2H] . The independence number is the maximal number of mutually disjoined vertices in 
the graph, which in our case corresponds to the maximal number of events that can occur, 
under the assumption that whether event occurs or not does not depend on the measurement 
(realism) . 



The maximum value of the left hand side of Equation (2.5) attainable by quantum ob- 
servables was shown to correspond to the Lovasz ^-function of G, which is another graph 
property obeying a < d [23]. The Lovasz ^-function is based on the orthogonal representa- 
tion of graphs and is defined as 

tf(G)=max J2 IW>| 2 , ( 2 - 6 ) 

where \ip) is a unit vector and V is a set of unit vectors \vi) corresponding to vertices of the 
graph having the property, that the two vectors are orthogonal if the corresponding vertices 
are connected by an edge. The most interesting scenario is when the Lovasz "^-function of 



G is greater than independence number; under these circumstances Inequality (2.5) can be 
used to demonstrate contextuality of quantum theory. 

No-disturbance and exclusivity allows for even greater violation of the inequality. How- 
ever, recent results suggests that Lovasz ^-function, and hence quantum mechanics, allows 
for greatest possible violation of contextual inequalities that are compliant with the ex- 
clusivity principle which states that the sum of probabilities of pairwise exclusive events is 
bounded by one. If one applies this principle to a set of events corresponding to a single test, 
one may obtain even greater violation than the violation allowed in quantum theory. How- 
ever, if one applies this principle to a set of events corresponding to multiple independent 
tests (global exclusivity), one may find that the extended structure of subsets of pairwise 
exclusive events can lead to stronger bounds on contextuality [27J 128] . 

III. TESTS OF CONTEXTUALITY 

In simple words, a contextuality test examines whether expectation values of a number 
of observables cannot be described via joint probability distributions. In cases considered in 
this work, this corresponds to a detection of the violation of certain inequalities that involve 
expectation values obtained in a laboratory. However because an expectation value is a 
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linear combinations of probabilities, the inequalities can take an alternative form similar to 



Equation (2.5) 



The original BKS theorem does not depend on a state of the system. Quantum contex- 
tuality, as introduced by Kochen and Specker [2] (and independently motivated by Bell PQ), 
is a property of measurements, not a property of states. 

On the other hand quantum nonlocality is the lack of a joint probability distribution which 
can be constructed under the assumptions of local realism and noncontextuality. However, 
quantum nonlocality can only occur if the state of the measured system is entangled. This 
may seem to contradict our perspective that nonlocality belongs to the general framework 
of contextuality. 

From the perspective of testing types of contextuality, nonlocality tests are state depen- 
dent because all permissable measurements on the quantum system must be implementable 
by local operations. This is a strong restriction on the set of measurements which can be 
performed. 

In order to reveal the lack of a joint probability distribution for all states one needs to 
have enough freedom in choosing the measurement settings. The ability to preform a test 
which reveals contextuality for all quantum states (a state-independent test) is a property 
of a set of observables which have sufficiently exploited this freedom to enable detection of 
contextuality in the completely mixed state. 

In multipartite scenarios this would involve global nonlocal measurements on all parts 
of the system. In case of the standard BKS scenario all measurements are performed on a 
single system, therefore in principle there are no restrictions on measurements. 

In the following two sections we will be focussing on state-dependent and state- 
independent tests of contextuality. 

State-independent tests are capable of revealing contextual behavior for any state of 
the quantum system. Explicitly, a state-independent test invokes a set of observables 
{Ai,A2,... An} such that for any state of the quantum system there is no joint prob- 
ability distribution describing the outcome of measuring these observables on that state. 
While state-dependent tests typically use fewer observables to show that no joint probabil- 
ity distribution can describe the measurement outcomes on certain nominated states of the 
quantum system. 



In Subsection III C we will expand upon this topic by showing how to convert a specific 
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state-independent tests into state-dependent tests. The general procedure is to restrict the 
collection of measurable observables. 

A. State-dependent contextual inequalities 



We would like to use the techniques from Subsection |HE to derive state-dependent con 



textual inequalities. This is a critical step in the development of experimental tests of con- 
textuality. We focus on developing ideas rather than listing the numerous state-dependent 
inequalities. 

1. Wright's inequality 

We begin with a game where systems exhibiting quantum contextuality can be interpreted 
as resource states which can boost the chances of winning [29] . 

An observer has access to a classical system which can be prepared in any arbitrary 
mixture of five classical states, labeled 1,2,3,4,5. They are tasked with ascertaining the 
answers to five yes-no questions. We write the first question in full as A\. 'Is the system 
in either state 1 or 2?", and in abbreviated form as A\ = "1 or 2?". We use il A\ = 1" to 
denote an affirmative answer to this question and U A\ = —1" to denote a negative outcome. 
An observer's score is calculated using the sum of the probability of attaining a positive 
answer p(Ai = 1), for each question i = 1, . . . , 5 and can be interpreted as the number of 
questions answered affirmatively. To win it is sufficient to maximize your score. In this 
convention the remaining questions are A 2 = "3 or 4?", A 3 = "1 or 5?", A 4 = "2 or 3?", 
and A 5 = "4 or 5?". Because the outcomes A» = 1 and Ai±i mo d5 = 1 are mutually exclusive 
at most 2 questions can be answered affirmatively and 

5 

J2p(A = 1)<2. (3.1) 

»=i 

This is known as Wright's inequality [30J. If the classical system is prepared in a random 
mixture of all states then the probability an affirmative answer is given to any question is 
2/5, which saturates the above inequality. 

However, when the observer has access to quantum systems with dimension greater than 
2; quantum contextuality is linked to higher scores [29] . We prepare the system in a pure 
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state 

&\ = (0,0,1), (3.2) 

and translate our questions into dichotomic, {+1, — l}-observables of the form 

A i = 2\v t )(v i \-1. (3.3) 

Even when we fulfill the exclusivity condition, which occurs when the projectors II; = \v t)(i>»| 
and IIj-|- lmod 5 are orthogonal, the maximum attainable value of the left hand side of Equation 



Q3.1D is 

5 

J]|(^|V)| 2 = v / 5~2.236 (3.4) 



1=1 



This scenario would correspond to optimal violation of Wright's inequality (3.1 ) and a higher 
score in the game [2H]- It is physically realizable when: 

(v x \ = N(l,0,Vc) 

(v 3t 4=N(C,±S,y/c) (3.5) 

for c = cos(7r/5) and s = sin(7r/5) while C = cos(27r/5) and S = sin(27r/5). The normaliza- 



tion constant iV = a/1 + c. 

2. KCBS inequality 

Wright's inequality is intimately related to the simplest state-dependent contextual 
inequality which is commonly referred to as the Klyachko-Can-Binicioglu-Shumovsky- 
inequality (KCBS inequality) [3]. 

Given a spin-1 system, in a sufficiently pure state, the KCBS inequality utilizes five ob- 
servables whose measurement statics can not be replicated by a joint probability distribution 
or hidden variable model to demonstrate quantum contextuality. Here we consider the sim- 
plest case of a pure state system as it furnishes the strongest resemblance between the KCBS 
inequality and Wright's inequality. 

The five observables are projective measurements, II; = |f;)(f;| for i = 1,...5, on the 
pure state. Pairs of projective measurement are considered to be compatible if and only 
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if they are orthogonal 2 . Following the quantum version of Wright's inequality we choose 
consecutive observables EL, and rLj- lmod5 to be compatible; these complementarity relations 
can be summarize by the 5-cycle graph in Figure [2j This means we can construct well 
defined marginal probability distributions which predict the outcomes of measuring IT and 
n i+ i mo d5 coincidentally. 

One realization of these compatibility relations is when the system, \ip), is given by Equa- 



tion (3.2) and the five projective measurements are onto the subspaces defined in Equation 
(@. 

Because the events Ilj = 1 and Hi±i mo d5 — 1 are exclusive we know that for the five 
projectors, which are identified with vertices of Figure [2| at most two projectors can be 
simultaneously assigned value 1. It is possible to derive this from the graph independence 
number of Figure [2} This implies that for non-contextual realistic theories: 

X>^>| 2 <2. (3.6) 



Equation (3.4) demonstrates that this inequality is violated by the pure state {ip\. We 



pause to remark that the above inequality could be directly obtained from using Figure [2] 



in conjunction with Equation (2.5). 



The KCBS inequality is conventionally reinterpreted as a statement about the correlations 



of the {1, — l}-dichotomic observables given in Equation (3.3). By simple substitution in 



Equation ( |3.6 ) it is possible to derive the conventional form of the KCBS inequality: 

(A 1 A 2 ) + (A 2 A 3 ) + (A 3 A 4 ) + (A 4 A 5 ) + (A 5 Ai) > -3. (3.7) 

Klyachko et al. discovered quantum mechanics predicted violation of the KCBS inequality 
by 5 — 4 a/5 when measurements are made on the optimal state ip depicted at the center of 
the pentagram in Figure |2j the KCBS inequality will be violated by a small solid angle of 
states surrounding -0 [3] ■ 

Lets take a closer look at the 5-cycle graph in Figure [2] In Subsection HB| we established 



a necessary condition for being unable to construct a joint probability distribution; we 
must have a collection of (n > 4)-observables whose complementarity relation form a n- 



This follows directly from the discussion in Subsection II D 
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FIG. 2: The 5-cycle graph describes the orthogonality (complementarity) relations between the 
five projectors from Equation |3.6| where the 3-dimensional vectors Vi are directed towards the five 
points of a star. Each projector is represented by a vertex of the 5-cycle. Vertices corresponding to 
compatible projectors are adjacent. Note this 5-cycle graph is isomorphic to the exclusivity graph 
where each vertex corresponds to an event IT = \vi){vi\ = 1 for i = 1, . . . , 5 and exclusive events are 
linked by an edge. This implies the graph independence number of the 5-cycle is also the bound 
in Equation (3.6). For more detail see Subsections II B and |II E] The vector \ip) describes the 
relative orientation (with respect to the 5 projection eigenspaces) of the state optimally violating 



Inequalities (3.6) and (p. 7 



cycle graph. Furthermore we identified the Clauser-Horne-Shimony-Holt-inequality (CHSH 
inequality) with the case of 4-observables. 

In this framework the CHSH and KCBS inequality which correspond to 4-cycle and 
5-cycle graphs respectively, are the simplest tests of quantum nonlocality and quantum 
contextuality in the sense that they use the minimal number of observables necessary for no 
joint probability distribution to exist and the smallest possible systems. 

3. 9-projector contextuality for all states except the maximally mixed one 



Contextual inequalities can often have complementarity relation graphs with more struc- 
ture than the simple n-cycles we have presented so far in this paper, which can lead to 
violation of the inequality by a larger class of states. To illustrate these developments we 
introduce a nine-projector inequality presented in Ref. [31] which can detect contextuality 
for any quantum state of a spin-1 particle, except the maximally mixed state, provided 
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we choose the measurement basis appropriately. We give the form of the nine projector 
inequality based on dichotomic ±1 observables A4 = 2|%}(i>j| — 1: 

J2 (AAj) - (A 9 ) > -4. (3.8) 

where E(G) is the edge set of Figure [3] which describes the complementarity relations of the 
nine observables. For an explicit realization of how these 9-projective measurements can be 
oriented in a 3-dimensional Hilbert space see Ref. [31j . 




FIG. 3: The graph G of the compatibility relations of the nine observables in Inequality 3.8 
Comparability of two observables A{ and Aj is furnished by orthogonality of the corresponding 
projectors IF and IT,-. 



It can be shown that for any state, except the maximally mixed one, one can always find 
a basis for projectors IF = |f;)(t>j| such that both, the state and the matrix Yui=i 9-^ 
are diagonal in this basis. Moreover, in this case the state will always violate Inequality 



(3.8) unless it is completely mixed. The completely mixed state saturates the inequality 



irrespective of the choice of basis. If the measurement basis is not individually tailored to 
each quantum state then numerical simulations, using QI Mathematica package |32j and 
ten million randomly generated density matrices weighted by the Hilbert-Schmidt measure, 



have demonstrated that 49.98% of quantum states violate Inequality (3.8) 



An interpretation of this result can be given when there are two cooperating parties, 
Alice and Bob. Assume Alice has access to an ensemble of spin-1 particles from which she 
can prepare a density matrix p. Bob receives the density matrix from Alice and executes 
the test. If Bob is completely ignorant of Alice's state preparation procedure then from his 
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perspective the system is in a completely mixed state and he can at best saturate Inequality 



(3.8). However if Bob receives some information about the preparation process from Alice 



then he will be able to violate the inequality. 

4- State- dependent contextuality based on more complex events 

To finish our discussion on state-dependent contextuality we highlight an inequality de- 



rived in exactly the same way as Wright's inequality in Equation (3.1) [3lj. This charac- 
terizes a different format for expressing contextual inequalities. Consider a collection of 
6 observables A%, . . . , A$. These observables have complementarity relations which permit 
only certain subsets, A 1: ... , A n , to be measured coincidentally. Parallelling the construction 
of Wrights inequality we identify events of the form Ai = a 1; . . . A n = a n , where a t = 0, 1, 
which we will abbreviate to ai, . . . , a n |l, . . . , n. Of particular interest are the events whose 
exclusivity relations are outlined in Figure |4j 

00 1 25 



010|456 
111|456 



111|123 




0101123 



10 1 46 



01 1 13 



a-L ... . a n |^4i ... .A n events 

a-t ... .a n results 

A 1 ....A n observables 



01 1 36 



FIG. 4: The graph of exclusive events for the 6 {1, 0}-observables in Equation (3.9). Events 
correspond to assigning an outcome to a collection of compatible observables A\ , . . . , A n . Two 
events are deemed exclusive if they can not both happen simultaneously. Each event is assigned 
to a vertex of the graph and exclusive events are confected by an edge. The upper bound on 



Inequality (3.9) is directly given by the independence number of this graph. 



When a joint probability distribution exists the maximum number of these events which 
can occur simultaneously is given by the independence number of the graph in Figure [I] (see 



Subsection HE). Using the same logic as in Wright's inequality it follows that: 
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p(010|123) +p(lll|123) +p(01|13) +p(00|14) +p(ll|14) +p(00|25) + 
p(01|36) + p(010|456) + p(lll|456) + p(10|46) < 3, (3.9) 

where by p(oi, . . . , a n \l, . . . , n) we simply mean the probability of the corresponding event 
occurring. It was discovered in Ref. [M] that the quantum violation of this inequality can 
be up to 3.5. 

This can be compared directly to Wright's inequality. The major distinction between 



these two scenarios is that the events in Equation (3.9) are more complicated; they require 
the outcomes of a collection of compatible observables to be specified. In contrast each event 
in Wright's inequality can be uniquely labeled by the outcome of a single observable. 

B. State-independent contextuality 

The Bell-Kochen-Specker theorem proves that contextuality arises from the algebraic 
structure of quantum operators, without any reference to particular quantum states. There 
has been a series of debate, however, on whether contextuality identified by BKS theorems 
has any physical consequence [33H43] . 

On the other hand, state-dependent contextual inequalities prove that there is an ex- 
perimentally verifiable consequence of contextuality. However state-dependent experiments 
can not determine whether all quantum states possess contextuality that is experimentally 
verifiable. This question has been answered in affirmative manner in Ref. jl6] by Cabello. 

Suppose Aij are dichotomic observables of a noncontextual hidden variable theory taking 
the values ±1. We have the following inequality, 

- (A 12 A W A 17 A 18 ) - (A 12 A 23 A 28 A 29 ) - (A^^A^g) 

- (A u A 45 A i7 A i8 ) - (^45^56^58^59) - (A l6 A 56 A G7 A G9 ) 

- (A 17 A 37 A 47 A 67 ) - (A 18 A 28 A±sA 58 ) - (A 29 A 39 A 59 A W ) < 7. (3.10) 

because, assuming the possibility of outcome assignment, the product of all terms on the 
left hand side is 1, regardless of how we assign values to each observable. The labeling of 



observables Ay will be explained in details in Sec. Ill C 
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On the other hand, let A±j = 2\vij)(vij\—I be a quantum operator on the four-dimensional 
Hilbert space, where the set of four vectors \vij) corresponding to observables in every 
correlation term, (AijA kn A m iA pq ), are mutually orthogonal and are defined in Figure |6J (Sec. 



Ill C ). It is easy to see that for these operators each term is equal to the identity operator. 



This implies the left-hand side of Equation (3.10) is equal to 9 regardless of which quantum 



state the expectation values are evaluated on. Therefore, all quantum states of dimension 



4, including the completely mixed state, violate Inequality (3.10). This requisite state 



independent inequality proves that the state-independent contextuality discovered by BKS 



is actually experimentally verifiable. We will come back to this inequality in Section III C 



1. BKS theorems and state-independent contextual inequalities 

We have seen two different approaches to proving the contextuality of quantum the- 
ory. One is epitomized by the BKS theorem and the other is based on inequalities. They 
both utilize the noncontextuality assumption and the algebraic relation of the observables. 
Perhaps it is not surprising that the observables used to prove the BKS theorems yield 
state-independent contextual inequalities. 

In fact, the observables in the inequality above are precisely the ones used in Ref. [T2] . 
Quantum operators used in other BKS theorems are also known to provide state-independent 
contextual inequalities. For example: 



Peres-Merimin squares |10|, I14L I16j (see also Section IC): 



(-P14-P15-P16/ + (-P24-P25-P26/ + (-P34-P35-P36/ 

+ (P14P24P34) + (^15^25^35) - (^16^26^36) < 4, (3.11) 

This inequality is violated up to 6 when the ±1 observables are identified with the 
following two-qubit operators, 

-P14 = cr z <g> I P l5 — I <g) cr z P\e = o z <g> a z 

P 2 4 = I ® Ox P25 = o x ®\ P 26 = (J x ® &x 

-P34 = Oz ® o- x P 35 = cr x (8) a z P 36 = <J y ® o y . (3.12) 
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Mermin's GHZ-type proof |10 

n n n n 

(A 1 B 1 B 2 l[B l }+(A 2 B 1 C 2 l[C i }+(A 3 C 1 B 2 l[C l } + (A A C l C 2 l[B 1 )-(A 1 A 2 A 3 A A } < 3. 

i=3 i=3 i=3 i=3 

(3.13) 

This inequality is violated when each observable is set as the following tensor product 
of n single-qubit observables, 

A\ = cr z (g a z (g) o z (g . . . (g ct z (3-14) 

^2 = cr z <g> cr^ <g> o"s <g • • • <g o- x (3.15) 

^3 = 0~x <2) CT 2 <g> 0^ <g . . . (g> CTje (3.16) 

A 4 = ct-b (g) cr-r (g) cr z <g> . . . (g) a x (3.17) 

5, = <7^ (3.18) 

C t = <7 Xti . (3.19) 

Here, <r Z) j and a x j denote the Pauli Z and X operator on the z-th qubit, respectively. 



These examples are also presented in Ref. [46] . 

Despite these examples, it is not known whether any set of observables used in some 
BKS theorem yields a state-independent inequality. Moreover, state-independent contextual 
inequalities can be constructed from a set of observables that do not allow a BKS theorem [171 
HH] . There is much to be investigated about relations between the BKS theorems and state- 
independent contextual inequalities. 

2. Reducing the number of measurements 

The set of observables characterizes a contextual inequality. The size of this set influences 
the number of measurements that must be performed. When fewer observables are required 
to measure the quantum violation of an inequality the experimental implementation requires 
fewer experimental resources. For the case when all the observables are rays (i.e., rank-1 
projectors), the minimum number of observables is upperbounded by 10 + d. For d = 3, a 
set of 13 rays has been discovered by Yu and Oh |48j, which has been proven to be optimal 
in Ref. JM. 
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V32 




^33 



FIG. 5: The graph of the complementarity relations for the observables Aij corresponding to the 13 



rays in Equation (3.20). Vertices represent observables and compatible observables are connected 



by an edge. Any collection of observables belonging to a clique are mutually compatible. 



The 13 rays of Yu and Oh form the set V and are of the form 



v n = (0,1,-1), 


u 21 = (-1,1,1), 


«31 = (1,0,0), 


v 12 = (-1,0,1), 


U22 = (1,-1,1), 


^32 = (0,1,0), 


v 13 = (1,-1,0), 


U23 = (1,1,-1), 


^33 = (0,0,1), 


via = (0,1,1), 


V 24 = (1,1,1), 




VlB = (1,0,1), 






ui6 = (1,1,0). 







(3.20) 



The complementarity relations of the corresponding dichotomous observables Ay = I — 
2|tiy)(iJy| are indicated in Figure [51 Any noncontextual assignment of ±l-outcomes to these 
observables will satisfy the condition: 



22( A ij) ~ 7 Z2 T (iJ)(nk)(AijA nk ) < 8, 



(3.21) 



"il^nfc6V' 



where F(jj)( nfc ) = 1 if two rays Vij and f n/ t are orthogonal; in Figure [5] vertices v^ and v nk 
are adjacent. Otherwise it is equal to zero. The quantum value of the above inequality can 
reach 25/3, which is 4% higher than the noncontextual bound. 

To evaluate the quantum violation, some of the contextual observables must be measured 
sequentially. The coherence of the quantum system must be maintained from the measure- 
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ment of the first observable until the last one. For example, verification of the violation 



of Equation (3.10) requires four observables to be measured sequentially. The coherence 
becomes more difficult to maintain as we increase the number of sequential measurements. 
Hence, it is desirable to reduce the number of such observables as much as possible. For 
dimensions 3, 4 and 5, it is proven that state-independent contextual inequalities can be 
constructed with at most two sequentially measured observables [HJ [501 EI] • 

3. More robust state-independent inequalities against experimental errors 

Suppose we obtain the value v in some experiment when confirming contextuality using a 
particular inequality. This could be greater than the classical bound K of the given inequality, 
but as long as the number of times we repeat an experiment is finite (which is always the 
case), it is possible that we observed this violation by accident. If the separation between 
the classical value and the quantum value is greater, then there is less chance of "guessing 
wrong" . 

Given a set S of observables, let us denote the family of sets of indices corresponding to all 
compatible combinations of observables by C whose elements are c, i.e., c G C. In Equation 



(3.10), S consists of all 18 variables A^; an example of an element c is {12, 16, 17, 18}. 

Next, let us denote by A c a product of compatible ±1 quantum observables A t , i.e., 
A c = AiAj . . . Aj., where (i,j,...,k) = c G C. Moreover, let a c be an analogical product 
of possible outcome assignments a« = ±1, a c = a^aj . . . a^. Finally, let A c denote some real 
coefficient. 

All the known state-independent contextual inequalities are given as expectation values 

of a linear combination of A c with respect to some quantum state p. The classical bound 

K of the inequality is determined by a noncontextual model which is based on outcome 

assignments a c 

^A c a c <K. (3.22) 

cec 
Let q be the quantum value of some given state-independent contextual inequality, i.e., 

T(\) p = J2 X c(A c ) P = q- (3.23) 

cec 

Moreover, let us assume that coefficients A c are normalized such that q = 1. In this case, the 

set of observables S manifests contextuality if K < 1. The goal is to find a set of coefficients 
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A c maximizing the ratio qfR and at the same time obeying q = 1 

max^^-l. (3.24) 

Klienmann and others presented a linear programming method to maximize the ratio 
g/K [51]. Their method assumes that S and C are first given. They set q = 1 and minimize K 
by varying A c in linear programming. They argue that the same experimental data obtained 
in Ref. [52] can be used to increase the standard deviation of the quantum violation from 
3.7 to 7.5, if they use their optimized inequality instead of the unoptimized one presented 
in Ref. 



4- Implementability under specific quantum systems 

State-independent inequalities can be customized for specific quantum systems. In quan- 
tum optics, the quadratures of the electromagnetic field can be measured with near-unit 
efficiency using homodyne measurements. These quadratures are continuous variables, but 
all state-independent contextual inequalities mentioned above use discrete variables. Plas- 
tino and Cabello have addressed this point and presented the following state-independent 
contextual inequality with continuous variable |53j . 

State-independent contextual inequality are generally functions of real observables. On 
the other hand, the inequality presented in Ref. [53J is a complex function instead. Let X\ 
and x 2 be position operators on two different subsystems, and p\ and p 2 be the canonically 
conjugate momentum operators. These operators satisfy the canonical commutation relation 
[xk, xi\ = \pk,Pi] = and [xfc,pz] = iHSki- Consider the following nine complex functions, 



A u = A' n + L4 n 


A 12 = A' 12 + L4 12 


A l3 = A' 13 + iA 13 


(3.25) 


A 21 = A' 21 + iA" 2l 


A 2 2 = A 22 + \A 22 


A 23 = A' 23 + iA 23 


(3.26) 


A 31 = A' 31 + iA'n 


A 32 = A' 32 + L4.3 2 


^33 = A 33 + iA' 33 , 


(3.27) 



27 



where i is the imaginary number, and A' kl and A kl are real-valued observables defined by 

A' u = cosfyxi) A'u = sinfy&i) (3.28) 

A' 12 = cos ( —p 2 ) A'L = sin ( —p 2 ) (3.29) 
\p J - \p J 

A[n = cos ( -^-xi -\ p 2 ) A'U = sin ( -^-x 1 H p 2 ) (3.30) 

V n p J " V h p J 

A' 21 = cosf — -x 2 ) A' 2 \ = -sinf — -x 2 \ (3.31) 

A 22 = cos ( — p x ) A 22 = sin ( —p x ) (3.32) 

A 23 = cos — x 2 Pi) A 23 = sin — x 2 pi) (3.33) 

V n p / \ n p / 

v4' 31 = cosf y(x 2 -xi)J A 31 = sinfy(a;2-xi)J (3.34) 

(— (P1+P2)) A' 1 ' 2 = -sin(-(p 1 +p 2 )) (3.35) 



A', 
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COS 



^Po / ^Po 



A 33 = cos(^(xi -x 2 ) H (P1+P2)) A33 = sin(-^(xi - x 2 ) H (^1+^2))- (3.36) 

\ n po / \ n po J 

In noncontextual hidden variable theories, the variables A^ are modular variables, which 
implies that 

|(AiiAi 2 Ai 3 ) + (A 21 A 22 A 23 ) + {A 31 A 32 A 33 } + (A n A 21 A 31 ) 

+ (A 12 A 22 A 32 ) - (A 13 A 23 A 33 >| < 3^. (3.37) 

In quantum theory, we obtain the value 6 for the left hand side, therefore we have a state- 
independent contextuality for continuous variables. 

C. State-independent to state-dependent 

Let us now discuss the relation between state-dependant and state-independent con- 
textuality tests. An interesting analysis of the transition between state-independent and 
state-dependent inequalities was done in Ref. [IB], in following this work we come back to 



Inequality (3.10) for 18 binary ±1 observables Ay on a four-level system. We present the 
analysis below. Each observable appears in two different measurement scenarios (contexts) 
that are labeled by indices i,j = 1, . . . , 9 that obey i < j. In total there are nine different 
contexts. Two observables Ay and A k i can be measured together if they share the same 
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context. For convenience we rewrite the state-independent inequality (3.10): 



- (A l2 A w A 17 A 18 ) - (A 12 A23A2sA 29 ) - (A 23 A 34 A 37 A 39 ) 

- (A u A 45 Ai 7 A i8 } - (^45^56^58^59) - (A 16 A 56 A 67 A 69 ) 

- (A 17 A 37 A 47 A 67 ) - (A 1S A 2S A 48 A 58 ) - (A 29 A 39 A 59 A 69 ) < 7. 



v a = (1,0,0,0) 
j/28 = (0,0,0, 1) ^/°\ 1/I8 = (0,1,0,0) 
1/39 = (0,1,1,0) 



1/17 = (0,0,1,1) 

j/m = (0.0,1,-1) 




^.54 = (-1.1,1,1) 

1/47 = (1, 1,-1,1) 

1/48 = (1,0, 1,0) 



1/45 = (0,1,0,-1) 



FIG. 6: The graph G of the compatibility relations of the observables in Inequality (3.10). 



Next, if one assigns ±1 values to 13 observables Aij in Equation (3.10) one can arrive at 
the inequality 

- (A 12 A 18 ) - (A 12 A 23 ) - (A 23 A U ) - (A M A 48 ) - (A 18 A, 8 ) < 3 (3.38) 

that is exactly of the KCBS form [3J. This inequality is state-dependent. The transition 
between state-independence and state-dependence occurred because a number of measure- 
ments was reduced. 



Moreover, let us recall the state-independent inequality (3.11) that was introduced in 
Ref. H6] 

(P14P15P16/ + (P24P25P26) + (-P34-P35-P36) 

+ {P l4 P 2i P 3A ) + (^15^25^35) " (^16^26^36) < 4, 

where P^ are ±1 two-qubit observables that are compatible if the indices of P^ and Pki are 
related by % = k or j = I. This inequality is based on the contextuality proof due to Peres 
and Mermin [TOl H¥l [16]. There are nine observables, but if one assigns ±1 to five of them 
one can get 

(PuPe) + (P24P26) + (P4P24) - (Pi6P 26 ) < 2. (3.39) 



29 



This is exactly the CHSH inequality [2TJ which is state-dependent due to the fact that it 
contains fewer measurements than the original inequality. 

IV. DIFFERENT APPROACHES TO CONTEXTUALITY 

We have identified contextuality and nonlocality with the lack of a joint probability dis- 
tribution capable of reproducing the measurable probabilities as marginals. Using this ap- 
proach some nonlocal features can be naturally mapped to contextuality. Now that we have 
developed a broader perspective for the field of contextuality, including a grasp of contextual 
inequalities, we explicitly discuss several instances of this interdisciplinary approach. 

A. Entropic tests 

An alternative approach to testing contextuality is based upon information theoretic prin- 
ciples [201 I53H56] . This approach was inspired by an information theoretic generalization of 
the CHSH inequality [51]. It uses the existence of a joint probability distribution (govern- 
ing measurement outcomes) for any systems with non-contextual local hidden variables, to 
derive relations on the information carried by the system. Here we will describe the direct 
application off this technique to the KCBS inequality [20] . 

The backbone of this work is the existence of a joint probability distribution (in non- 
contextual hidden variable theories) describing the outcomes of five observables A\, . . . ,A§. 
This facilitates the construction of a joint entropy H(A 1 , A 2 , . . . , A 5 ) where 

H(A) = -Y,PA(a)hg[P A (a)}, (4.1) 

a 

is the Shannon entropy. This quantity has several important properties. 

There is a simple relation for the amount of information, H(A\B), needed to describe 
the outcomes of an observable A conditioned on already knowing the value of a second 
observable B: 

H(AB) = H(A\B) + H(B). (4.2) 

The second property 

H(A\B) < H(A) < H(AB), (4.3) 
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has an intuitive interpretation as conditioning can not increase the information carried by 
an observable A and that a single observable can never carry more information than a pair 
of observables. 

Using the first of these properties we can determine that 



H(A 1 ,...,A 5 ) = H(A 1 \A 2 ,...,A 5 ) + H(A 2 \A 3 ,A A ,A 5 ) + 

H(A 3 \A,,A 5 ) + H(A,\A 5 ) + H{A 5 ) 



(4.4) 
(4.5) 



Further coarse-graining this relation using Equation (4.3) gives the information theoretic 
inequality 

H{A X \A 5 ) = H(A 1 \A 2 ) + H(A 2 \A 3 ) + H(A 3 \A 4 ) + H(A 4 \A 5 ) 



This inequality is maximally violated by a value of 0.091 bits when the state 
jectors \Ai), . . . , \As) have the relative orientation 
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and pro- 





cos<p 

\ sin ip J 

for ip = 0.1698 and 9 = 0.2366. This implies that no joint probability distribution exists for 
the outcomes of the five observables on the state lib). 



B. Monogamy relation 



As a counterpoint to our discussion of deriving contextual inequalities via the graph inde- 
pendence number of the corresponding complementarity graph; we look at the roles of other 



graph properties mentioned in Subsection HE Specifically, we mentioned that in principle 
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it is possible to violate contextuality by more than it is allowed by the Lovasz ^-function 
(quantum limit). The maximal contextuality compliant with the no-disturbance principle 
is given by the fractional packing number of a complementarity graph of the corresponding 
inequality [25]. In nonlocal scenarios no-disturbance is equivalent to no-signaling. Here we 
consider an approach to contextuality based upon this relationship. 

The no-signaling condition was used in Ref. [57] to derive bounds on violations of Bell 
inequalities in scenarios in which one observer takes part in violations of more than one 
inequality of the same type. It was found that violation of corresponding inequalities depends 
on the number of observers and the number of measurement settings. For example, in every 
no-signaling theory in the CHSH scenario in which Alice, Bob and Charlie can choose one 
of two measurements each, the sum of violations of CHSH inequalities between Alice and 
Bob and between Alice and Charlie is bounded by four 

(CHSH AB ) + (CHSH A c) < 4. (4.7) 

Therefore, if the inequality is violated between Alice and Bob it cannot be violated between 
Alice and Charlie, and vice versa. This property is refered to as the monogamy of Bell 
inequality violations. If both inequalities were violated, the cooperation between Bob and 
Charlie (who do not have to be spatially separated) could lead to a superluminal signaling 
to Alice. 

In Ref. [26] monogamy relations were derived for KCBS inequalities. This time the 
monogamy is based on no-disturbance. The KCBS scenario involves five cyclically ex- 
clusive events Ax,... ,A 5 . Next, imagine another KCBS scenario involving measurements 
A±, . . . , A' 5 . However, assume that measurements in the first set are not independent form 
the measurements in the second set. This is in a sense analogical to the CHSH monogamy 
scenario in which two CHSH inequalities are not independent, because they are related via 
Alice's measurements. There are different ways to implement the dependence between events 
Ai and A':. For example, some of these measurements may be common to both sets, or they 
might be related by additional exclusivity relations. 

In Figure [7] we present one possibility in which event A\ is exclusive to A[ and A' 2 , 
and event A' 5 is exclusive to A 4 and A 5 . Therefore, in addition to p(A\ = 1,A 5 = 0) 
and p{A\ = 1,A 2 = 0) one can also experimentally estimate p{A\ = 1,A[ = 0,A' 2 = 0) 
(similar for A' 5 ). We set p(Ai = 1) = p and p{A' 5 = 1) = q. Exclusivity implies that 
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A, 




FIG. 7: An example of exclusivity graph leading to the monogamy of violations of two KCBS 
inequalities. 

p(A[ = 1) + p(A' 2 = 1) < 1 - p and p(A A = 1) + p(A 5 = 1) < 1 - q. Moreover, p(A' 3 = 
1) + p(A' A = 1) < 1 and p(A 2 = 1) + p(A 3 = 1) < 1. As a result 

5 5 

J2p(A = l)<2 + p-q, Y,p(A' j = l)<2-p + q, (4.8) 



i=l 



J=l 



and 



5 5 

^p(^ = l) + ^p(4. = l)<4. 



(4.9) 



i=l 



Due to additional exclusivity relations only one of the two KCBS inequalities can be violated. 
This effect can be interpreted as a monogamy of contextuality. If no-disturbance was not 
obeyed and p{A\ = 1, A§ = 0) or p(A\ = 1, Ai — 0) were different from p{A\ = 1, A\ = 
0,A ; 2 = 0) (or similar for A' 5 ), then monogamy relation would not have to hold. 

V. EXPERIMENT 

Experimental tests of quantum contextuality have developed rapidly over the last few 
years. In general these experiments aim to physically realize violation of a contextual in- 
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Experimental Test of Contextuality 






State Dependent 






State Independent 




All-optical system 

(2009,2011,2012,2013) 

Neutron system 

(2009) 

NV center system 

(2012) 




All-optical system 

(2009,2012,2013) 

Ion trapped system 

(2009,2012) 

NMR system 

(2010) 



FIG. 8: An Outline of experimental tests of quantum contextuality circa 2009. 

equality within a quantum system. Some examples of these inequalities are given in Section 

[HI] 

Experimental realizations of contextual inequalities have appeared in a diverse array of 
physical systems, including but not limited to: all-optical experiments, neutrons, nitrogen- 
vacancy (NV) centers, ion traps and nuclear magnetic resonance (NMR) systems. To capture 
the rapid and dynamical development of this field we emphasis experiments from 2009 and 
try to give a feeling for how progressive experiments have extended and consolidated results. 
For a concise summary of the many different parallel avenues of development see Figure [8] 

A. Tests of the Mermin-Peres square proof of quantum contextuality 

1. State-independent realizations 



Early experimental work was conducted on variants of Inequality (3.11). This state 



independent inequality for two qubit systems, is a compact way of verifying the lack of 
preassigned noncontextual measurement outcomes for the Mermin-Peres square operators 



in Equation (3.12) [TSJ [T5J [TB] . The inequality is state-independent because for every triad 
of operators belonging to a row or column of the Mermin-Peres square it is impossible to 
preassign noncontextual ±l-outcomes in such a way that the product of operators is equal 
to the product of the assigned outcomes. 

Originally Kirchmair et al. [58] focussed on testing this inequality with a pair of 40 Ca + 
ions in a linear Pauli trap. Two ionic energy levels furnished a two level systems. These 
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were defined as the basis states | f) and | \) of the Pauli operator a z in Equation (3.11). 
Initially the system was prepared in the singlet state: 

iv>> = -1= (i n) - ut» • (5.i) 

Constructively measuring the triad of operators belonging to a row or column of the Mermin- 
Peres square on a collection of 6,600 copies of \ip), yielded an average violation of 5.46. 

Further experimental runs were preformed for nine other quantum states of different 
purity and entanglement. The measured violation for each of these states was between 5.23 
and 5.46, regardless of the temporal order in which the triads of operators (belonging to a 
single row or single column of the Mermin-Peres square) were sequentially measured. 

The high fidelity of state detection made this experiment decisive in closing detection 
loopholes. However the observables were not perfectly compatible. This means noncontex- 
tual hidden variables (NCHVs) could have been disturbed during the sequential measure- 
ment process. Thereby allowing a NCHV model to have context dependent measurement 
statistics and making violation of the contextual inequality insufficient evidence to exclude 
a joint probability distribution. To address this issue Kirchmair et al. tested a version of 
the inequality which could decisively exclude disturbed hidden variables. 



Concurrent experimental work on variants of Inequality (3.11) was implemented in all 
optical and nuclear magnetic resonance systems. All optical experiments offer a platform 
where the no-disturbance condition can be reliably satisfied, however the detection loop- 
hole is a more prominent issue. Here the detection loophole requires us to make auxiliary 
assumptions about the putative measurement outcomes of lost photons. We must assume 
that the measurement statistics collected during successful runs fairly representant both de- 
tected and lost photons. This becomes an implicit assumption when a statistically significant 
proportion of photons are lost. 

An interesting development in all optical implementations is that all four levels of the two 
qubit system can be encoded in a single photons. This requires both path and polarization 
modes of the photon to be used. Both degrees of freedom span a 2-dimensional Hilbert 
space. One realization would be to introduce a beam splitter and use the encoding 

\0) = \t,H), \l) = \t,V), \2) = \r,H) |3) = |r,V), (5.2) 

where t and r are the transmitted and reflected paths of the photon, while H and V are 
two independent linear polarization states. This development makes it possible to test 
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contextuality of an indivisible quantum system, thereby guaranteeing that any violation of 



Inequality (3.11) can not be due to entanglement between the two qubits. An all optical 



experimental test of this inequality was carried out by Anselmen et al. For a collection of 20 
different single-photon states, they observed violation of the inequality by 5.4521 on average 

Corroboration of these results was found by O. Moussa et al. who used nuclear magnetic 
resonance techniques to test the inequality for an ensemble of nuclear spins in a macroscopic 
single crystal of malonic acid (C3H4O4) [BQ]. A small fraction (3%) of the molecules in this 
solid state sample were triply labeled with l3 C to form an ensemble of processor molecules. 
In this environment violation up to 5.3 was detected. 



2. State- dependent realizations. 



In Subsection |IHC we explained how to go from state-independent to state-dependent 
inequalities by restricting the number of observables. These results have been applied to 
experimental work on Mermin-Peres square operators. Here we highlight an experiment 



based on a state-dependent inequality derived from Equation (|3.11|) by a priori assigning 

is 



values of ±1 to certain observables. The theoretical process described in Subsection III C 
physically implemented by restricting the range of measurement settings. 

To illustrate these principles we consider an all optical experiment based on the inequality: 

(-p14-p15-p16/ + (-p24-p25-p26/ + (-p34-p35) + (-p14-p24-p34) 

+ (^15^25^35) - (PibPx) < 4, (5.3) 



which can be derived directly from Equation (3.11) by preassigning the value of P^q = +1 



[6T] . This inequality was experimentally tested on a two qubit system constructed from the 
polarization degrees of freedom of a pair of entangled photons [61] . The state preparation 
phase of the experiment used spontaneous parametric down-conversion to generate two- 
photon product states which were subsequently manipulated by standard optical elements 
into the two-qubit state: 



37r . Stc 

cos— | if) +sm— -\V) 



157T |rr , . 157T |TM 

cos -r- 1 if) + sin — -|V) 



(5.4) 



where |if) and \V) are horizontal and vertical polarization states. While the measurement 
process was implemented by the parity check technique, utilizing polarization beam splitters 
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and half wave plates. The state \i/j) saturates the quantum bound of Equation (5.3 ) placing a 
theoretical upper bound of 5 on the detectable violation. In practice during the experiment, 
the Hong-Ou-Mandel interference visibility was about 85% such that the maximum violation 
achieved was 4.85. 

Similar principles were experimentally tested on a single neutron system entangled in 
spin and path [62J. The experiment focused on a collection of six observables given by 
Pauli operators on the 2-dimensional Hilbert spaces spanned by the neutron spin (s) and 
path (p) degree of freedom respectively. The corresponding contextual inequality for these 
6 operators is: 

- K ■ <) - K • O - te°l ■ °y<) ^ L ( 5 - 5 ) 

A neutron beam with a mean wavelength 1.92 A was selected by a Si perfect crystal 
monochromator, to create a source of single neutrons which were subsequently prepared 
in maximally entangled Bell-like state (in the path and spin degrees of freedom). In the 
single neutron system the maximum experimental violation of the inequality was 2.299. 

These experimental implementations form an extensive body of evidence supporting the 
statement: it is not possible to preassigned noncontextual measurement outcomes to the 
Mermin-Peres square observables. 

B. A minimal state-independent test of contextuality 

Contiguous experimental tests of quantum contextuality have been engineered from other 
contextual inequalities. We briefly highlight these endeavors by following a sequence of state- 
independent experiments. We will subsequently tackle their state-dependent counterparts. 

To be theoretically capable of preforming a state-independent test of quantum contextu- 
ality on a (^-dimensional system, you need at least (10 + d) rank-1 projectors [63]. It follows 
that the minimal state-independent test of quantum contextuality requires 13 observables 
since 3-dimensional systems are the smallest contextual systems. A condition satisfied by 



Inequality (3.21 ). This has inspired a body of theoretical and experimental work on Yu and 
Oh's 13 projector inequality |4"8] . 

In the experimental arena C. Zu et al. [52] tested the inequality on a single photonic 
qutrit. The three level system was constituted by three different spatial paths of a photon. 
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A single 800nm photon was conditionally obtained by a spontaneous parametric down con- 
version process and subsequently manipulated using half-wave plates and polarization beam 



splitters. Theoretically Inequality (3.21) is violated by all qutrits states which uniformly 
attain the quantum bound of 25/3. This quantum bound is only 4% beyond the classical 
bound imposed by non-contextual hidden variable theory; attesting to the high precision at- 
tained by C. Zu et al. who successfully demonstrated experimental violation for a collection 
of quantum states [52J . 

In the theoretical arena the 13 projector state-independent inequality was further devel- 
oped by Kleinmann et al. [SI]. Here the emphasis was on developing a tight variant of 



Inequality (3.21). While violation of a contextual inequality decisively refutes the existence 
of noncontextual hidden variables; compliance with a full complement of tight inequalities 
furnish sufficient conditions to prove noncontextual hidden variables exists. Kleinmann et 
al. developed two tight variants of this inequality which have the general format of Equation 



(3.22). One advantage of the tight inequality is the ten percent gap between the noncontex- 
tual hidden variable bound of 25 and the quantum bound of 25 + 8/3; making it easier to 
experimentally demonstrate violation of this inequality. 

Such an experimental implementation was undertaken using a single m Yb + ion trapped 
in a four-rods radio frequency trap [64] . The three internal atomic energy levels of ground 
state of the ion are mapped directly to the three levels of the qutrit system. For eleven 
different states, X. Zhang et al. showed violation of the inequality by as much as 27.38 [64J. 
Again the results from this ion trap experiment were free from the detection loophole but 
could not directly close the disturbed hidden variables loophole. 

To finish our discussion of state-independent experiments we hight an interesting parallel 
development by V. D'Ambrosio et al. [65J who experimentally tested the state-independent 



inequality: 



J2 P(K,X%| = 1)<4, (5.6) 



where V(G) is the vertex set of Figure pi Consider a collection of eighteen events, \vij)(vij\ = 
1, with exclusivity relations summarized by (an exclusivity graph isomorphic to) Figured 



Equation (5.6) is tantamount to the statement that in any noncontextual hidden variable 



theory at most four of these events can happen at the same time. We note that, this 



inequality can be derived by rewriting Equation (3.10) in terms of the projectors 2\vij){vij\ 
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1 + Aij. Furthermore it has the fascinating interpretation of being the analogue of Wright's 



inequality (3.1) for this state-independent scenario. 

V. D'Ambrosio et al. [B2] experimentally violated this inequality by 4.517 on average for 
15 states of a four level quantum system encoded in the path and polarization degrees of 



freedom of a single photon; an amount slightly above the quantum bound for Equation (5.6). 
This discrepancy arose because the exclusivity relations were not perfectly implemented in 
the experiment, causing a small level of coincidence of exclusive events. 

C. Minimal tests of contextuality: the KCBS inequality 

It remains to discuss state-dependent experimental tests of quantum contextuality. This 
scenario is especially interesting because it covers experimental tests with the fewest mea- 
surement settings. 

The minimum number of observables capable of exhibiting contextuality is five. This fol- 



lows from the analysis of complementarity relation graphs in Subsection |HB| which demon- 
strated that 4 and 5-cycle complementarity graphs describe the simplest and smallest collec- 
tions of contextual observables. In the four observable scenario - where the complementarity 
relations induce the CHSH inequality for a pair of qubits - violation of the contextual in- 
equality is usually attributed to entanglement. Therefore in a single quantum system the 
pursuit of testing quantum contextuality using the least measurement settings has focused 



on the five observable KCBS inequality (3.7). 

The first experimental tests of the KCBS inequality used a single photon heralded source 
and standard optical elements to create a three level system encoded in a subspace of Equa- 



tion (5.2) [66J. The KCBS inequality requires all five observables to be measured in two 



different contexts, this was implemented using a triplet of detectors which simultaneously 



measured pairs of observables belonging to the correlation terms (AiAj) in Equation (3.7). 
However for a specific observable, Ai, there was disruption to the state of the observable be- 
tween the points at which the two different contextual measurements occurred. This forced 
R. Lapkiewicz et al. to test a variant of the KCBS inequality 

(A 1 A 2 ) + (A 2 A 3 ) + (A 3 A 4 ) + (A A A 5 ) + (A 5 A[) > -3 - e, (5.7) 

which included an experimentally measurable error term, e = 1 — (A ± Ai), reflecting the 
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discrepancy between the state of the observable A± measured in the context of A2 and the 
state A\ measured in the context of A 5 [66J. In practice this error was e = —0.083. A 
violation of —3.899 was attained. 

Recently J. Ahrens et al. experimentally implemented the KCBS inequality without in- 
troducing any error terms |29j . The all optical scheme was based on sequential measurements 



or pairs of compatible observables, Ai, Aj in Equation (3.7). This allowed the compatability 
of observables to be checked by inverting the order of sequential measurement and checking 
whether the outcome (level of violation of the KCBS inequality) was effected J2H] • The ob- 
tained experimental violation was —3.902 which is just below the quantum bound of 4y / 5 — 5 
for the KCBS inequality. Due to the close relationship between the KCBS inequality and 



Wright's inequality (3.1) this experiment simultaneously tested Wright's inequality. The 
experimental violation of Wright's inequality, 2.32, was slightly higher than the maximum 
quantum bound, y/E. Again this circumstance was engendered by the lack of perfect exclu- 
sivity in the experimental implementation, resulting in a low level of coincidence between 
mutually exclusive events. 

These results were corroborated by Xi Kong et al. who tested Wright's formulation of 



the KCBS inequality (3.1) using a single negatively charged nitrogen- vacancy (NV) center 
in diamond [67]. The NV center was composed of an impurity nitrogen and a neighbor 
vacancy. A Gauss magnetic field was used to split the electron energy level scheme of the 
NV defect creating a spin-1 system. Compatible measurements were performed by pulse se- 
quences. A violation of the inequality by up to 2.221 was achieved for the neutrally polarized 
state identified with the five fold symmetry axis of the KCBS pentagram. The extremely 
high experimentally measured violation (2.221 is only slightly below the quantum bound 
of y/E) is partially due to the imperfect implementation of the no-disturbance condition, 
symptomatic of a experimentally detected nonzero overlap between orthogonal projectors of 
J2k=i...5 IKK+imods)! 2 / 5 = 0.0020 on average. 

Already these ideas have been transferred into the search for applications of experi- 
mental quantum contextuality. D.-L. Deng et al. demonstrated that violation of the KCBS 
inequality can be used to certify a lower bound on the degree of randomness of measurement 
outcomes for a single qutrit [68] • A single 800 nm photon which was conditionally obtained 
by a spontaneous parametric down conversion process and then put into a superposition of 
three different paths using half-wave plates and polarization beam splitters. The purpose of 
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the experiment was to demonstrate violation of the KCBS's inequality guaranteed a certain 
confidence level of randomness [HE] ■ Moreover, it was suggested that the bound on genuine 
randomness is given by the level of violation of the KCBS inequality. The randomness of 
the output string was quantified by the min-entropy. This implementation could generate 
approximately 5246 net random bits with 99.9% confidence level. The level of violation of 
the inequality obtained was within the interval 3.9 to 3.944. 

Concurrent work by E. Amselem et al. experimentally demonstrated violation of Inequal- 



ity (3.9) using a four level system encoded in the polarization and spatial path of a single 



photon as outlined in Equation (5.2) [33]. The 780 nm single-photon source was emitted by 
a diode laser and measured by free space displaced Sagnac interferometers. The visibility of 
the interferometers ranged between 90% and 99% allowing violation of the inequality by up 
to 3.4681 for the quantum state -75 (|0) + |3)). However the implementation was susceptible 
to the disturbed hidden variable loophole due to the slight incompatibility of sequential 
measurements. 

VI. CONCLUSIONS 

In the present work we have surveyed the evolution of contextuality from its conception 
as a purely mathematical theorem to the empirically testable phenomenon that was recently 
verified in laboratories. We showed that quantum contextuality is a general framework 
treating quantum correlations on equal footing, regardless of whether they occur between 
many parts of a composite system, or between properties of a single object. Finally, we also 
highlighted some prominent directions in contemporary research topics. 

Quantum nonlocality evolved in a similar way from the early metaphysics to experimental 
verification in 1980's. The breakthrough for quantum nonlocality was its application to 
cryptography [5] and the invention of the quantum teleportation protocol [69] which was a 
catalyst for the birth of quantum information theory. We believe that at the moment we 
are in the eve of such breakthrough for quantum contextuality. 

One of the most important open problems in contextuality is its general applicability in 
quantum information theory. Interestingly, the special case of nonlocality is a well estab- 
lished resource. This nonclassical resource is intertwined with classical resources for commu- 
nication. For example, it was shown that nonlocality can be simulated with communication 



41 



[70] . Moreover, it is also known that nonlocality is a useful resource in communication 
related problems. 

On the other hand, there is very little known about the relation between general contextu- 
ality and other information theoretic resources. Recently, it was proposed that contextuality 
for a single (local) system can be simulated in realistic theories if one uses additional memory 
resources [71]. By analogy to nonlocality, it is therefore possible that contextuality might be 
useful in some memory related tasks, however we need to learn more about the fundamental 
properties of contextuality before an affirmative answer can be given. 

Acknowledgements. This work is supported by the National Research Foundation and 
Ministry of Education in Singapore. PK is also supported by the Foundation for Polish 
Science. 



[1] J. S. Bell, Rev. Mod. Phys. 38, 447 (1966) 

[2] S. Kochen and E.P. Specker, J. Math. Mech. 17, 59 (1967). 

[3] A. A. Klyachko, M. A. Can, S. Binicioglu, and A. S. Shumovsky, Phys. Rev. Lett. 101, 020403 
(2008). 

[4] R. Haag, Local Quantum Physics: Fields, Particles, Algebras, Springer (1996). 

[5] A. Ekert, Phys. Rev. Lett. 67, 661 (1991). 

[6] A. Acin, N. Brunner, N. Gisin, S. Massar, S. Pironio, V. Scarani, Phys. Rev. Lett. 98, 230501 
(2007). 

[7] S. Pironio, A. Acin, S. Massar, A. Boyer de la Giroday, D. N. Matsukevich, P. Maunz, S. 
Olmschenk, D. Hayes, L. Luo, T. A. Manning, C. Monroe, Nature 464, 1021 (2010). 

[8] A. Einstein, B. Podolsky, and N. Rosen, Phys. Rev. 47, 777 (1935). 

[9] A. Aspect, J. Dalibard, and G. Roger, Phys. Rev. Lett. 49, 1804 (1982). 
[10] N. D. Mermin, Rev. Mod. Phys. 65, 803 (1993). 

[11] A. Peres, Quantum Theory: Concepts and Methods (Dordrecht: Kluwer), (1993). 
[12] A. Cabello and G. Garicia-Alcaine, J. Phys. A: Math. Gen. 29, 10251036 (1996) 
[13] A. Peres, J. Phys. A: Math. Gen. 24 L175-L178 (1991) 
[14] A. Peres, Phys. Lett. A 151, 107 (1990). 
[15] N.D. Mermin, Physics Today, 43, 911 (1990) 



42 



[16] N.D. Mermin, Phys. Rev. Lett. 65, 3373 (1990) 

[17] P. K. Aravind, Am. J. Phys. 72, 1303-7 (2004). 

[18] A. Fine, Phys. Rev. Lett. 48, 291 (1982). 

[19] Y.-C. Liang, R. W. Spekkens, and H. M. Wiseman, Phys. Rep. 506, 1 (2011). 

[20] P. Kurzynski, R. Ramanathan and D. Kaszlikowski, Phys. Rev. Lett. 109, 020404 (2012) 

[21] J. F. Clauser, M. A. Home, A. Shimony and R. A. Holt, Phys. Rev. Lett., 23, 880 (1969). 

[22] M. Araujo, M. Tulio Quintino, C. Budroni, M. Terra Cunha, and A. Cabello, j arXiv: 12 06.3212 

(2012). 

[23] J. Conway and S. Kochen, Found. Phys. 36, 10 (2006). 

[24] A. Gleason, J. Math. Mech. 6, 885 (1957). 

[25] A. Cabello, S. Severini, and A. Winter, |arXiv:1010.2163| (2010). 

[26] R. Ramanathan, A. Soeda, P. Kurzynski, and D. Kaszlikowski, Phys. Rev. Lett. 109, 050404 

(2012). 

[27] A. Cabello, Phys. Rev. Lett. 110, 060402 (2013). 



[28] B. Yan, |arXiv7l 303.4357 (2013). 



[29] J. Ahrens, E. Amselem, A. Cabello, and M. Bourennane, |arXiv:1 301.2887 
[30] R. Wright, Mathematical Foundations of Quantum Mechanics, edited by A. R. Marlow (Aca- 
demic Press, San Diego, 1978), p. 255. 
[31] P. Kurzynski, D. Kaszlikowski, Phys. Rev. A 86, 042125 (2012). 
[32] J. A. Miszczak, Int. J. Mod. Phys. C, 22, 897-918 (2011) 



[33] J. Thompson, R. Pisarczyk, P. Kurzynski and D. Kaszlikowski, arXiv: 1301. 3496 (2013). 



[34] E. Amselem, L.E. Danielsen, A.J. Lopez-Tarrida, J.R. Portillo, M. Bourennane, and A. Ca- 
bello, Phys. Rev. Lett. 108, 200405 (2012). 

[35] A. Cabello and G. Garcia-Alcaine, Phys. Rev. Lett. 80, 1797 (1998). 

[36] D.A. Meyer, Phys. Rev. Lett. 83, 3751 (1999). 

[37] A. Kent, Phys. Rev. Lett. 83, 3755 (1999). 

[38] R. Clifton and A. Kent, Proc. R. Soc. London, Ser. A 456, 2101 (2000 

[39] C. Simon, M. Zukowski, H. Weinfurter, and A. Zeilinger, Phys. Rev. Lett. 85, 1783 (2000). 

[40] H. Havlicek, G. Krenn, J. Summhammer, and K. Svozil, J. Phys. A 34, 3071 (2001). 

[41] D.M. Appleby, Phys. Rev. A 65, 022105 (2002). 

[42] C. Simon, C. Brukner, and A. Zelinger, Phys. Rev. Lett. 86, 4427 (2001). 

43 



[43] J. A. Larsson, Europhys. Lett. 58, 799 (2002). 

[44] A. Cabello, Phys. Rev. A 65, 052101 (2002). 

[45] Y.-F. Huang, C.-F. Li, Y.-S. Zhang, J.-W. Pan, and G.-C. Guo, Phys. Rev. Lett. 90, 250401 

(2003). 

[46] A. Cabello, Phys. Rev. Lett. 101, 210401 (2008) 

[47] I. Benstsson, K. Blanchfield, and A. Cabello, Phys. Lett. A 376 374 (2010). 

[48] S. Yu and C.H. Oh, Phys. Rev. Lett. 108, 030402 (2012). 

[49] A. Cabello, [arXiv: 11 12.5149 



[50] S. Yu and C.H. Oh, arXiv:1112.5513 



[51] M. Kleinmann, C. Budroni, J. -A. Larsson, O. Guhne, and A. Cabello, Phys. Rev. Lett. 109, 

250402 (2012). 
[52] C. Zu, Y. -X. Wang, D.-L. Deng, X.-Y. Chang, K. Liu, P.-Y. Hou, H.-X. Yang, L.-M. Duan, 

Phys. Rev. Lett. 109, 150401 (2012). 
[53] A.R. Plastino and A. Cabello, Phys. Rev. A82, 022114 (2010). 
[54] S. L. Braunstien and C. M. Caves, Phys. Rev. Lett. 61, 662 (1988) 
[55] N. J. Cerf and C. Adami, Phys. Rev. Lett. 79, 5194 (1997) 
[56] R. Chaves and T. Fritz, Phys. Rev. A 85, 032113 (2012). 
[57] M. Pawlowski and C. Brukner, Phys. Rev. Lett. 102, 030403 (2009). 
[58] G. Kirchmair, F. Zahringer, R. Gerrritsma, M. Kleinmann, O. Guhne, A. Cabello, R. Blatt, 

and C.F. Roos, Nature (London) 460, 494 (2009). 
[59] E. Amselem, M. Radmark, M. Bourennane, and A. Cabello, Phys. Rev. Lett. 103, 160405 

(2009). 
[60] O. Moussa, C.A. Ryan, D.G. Cory, and R. Laflamme, Phys. Rev. Lett. 104, 160501 (2010). 
[61] B.H. Liu, Y.F. Huang, Y.X. Gong, F.W. Sun, Y.S. Zhang, C.F. Li, and G.C. Guo, Phys. Rev. 

A 80, 044101 (2009). 
[62] H. Bartosik, J. Klepp, C. Schmitzer, S. Sponar, A. Cabello, H. Rauch, and Y. Hasegawa, 

Phys. Rev. Lett. 103, 040403 (2009). 



[63] A. Cabello, eprint arXiv: 1201. 0374 



[64] X. Zhang, M. Um, J. Zhang, S. An, Y. Wang, D. Deng, C. Shen, L. Duan, and K. Kim, Phys. 

Rev. Lett. 110, 070401 (2013). 
[65] V. D'Ambrosio, I. Herbauts, E. Amselem, E. Nagali, M. Bourennane, F. Sciarrino, and A. 

44 



Cabello, Phys. Rev. X 3, 011012 (2013). 
[66] R. Lapkiewicz, P. Li, C. Schaeff, N.K. Langford, S. Ramelow, M. Wiesniak, and A. Zeilinger, 

Nature 474, 490 (2011). 
[67] Xi Kong, M. Shi, F. Shi, P. Wang, P. Huang, Qi Zhang, C. Ju, C. Duan, S. Yu, and J. Du, 

larXiv:1210.0961l 
[68] D.-L. Deng, C. Zu, X.-Y. Chang, P.-Y. Hou, H.-X. Yang, Y. -X. Wang, and L.-M. Duan, 

larXiv:1301.5364l 
[69] C. H. Bennett, G. Brassard, C. Crepeau, R. Jozsa, A. Peres, and W. K. Wootters, Phys. Rev. 

Lett. 70, 1895 (1993). 
[70] B. F. Toner and D. Bacon, Phys. Rev. Lett. 91, 187904 (2003). 
[71] M. Kleinmann, O. Guhne, J. R. Portillo, J. -A. Larsson, and A. Cabello New J. Phys. 13, 

113011 (2011). 



45 



